Roughly d-convex functions on undirected tree networks
نویسندگان
چکیده
منابع مشابه
Some Results on Convex Spectral Functions: I
In this paper, we give a fundamental convexity preserving for spectral functions. Indeed, we investigate infimal convolution, Moreau envelope and proximal average for convex spectral functions, and show that this properties are inherited from the properties of its corresponding convex function. This results have many applications in Applied Mathematics such as semi-definite programmings and eng...
متن کاملTractable Tree Convex Constraint Networks
A binary constraint network is tree convex if we can construct a tree for the domain of the variables so that for any constraint, no matter what value one variable takes, all the values allowed for the other variable form a subtree of the constructed tree. It is known that a tree convex network is globally consistent if it is path consistent. However, if a tree convex network is not path consis...
متن کاملDirected vs. Undirected Monotone Contact Networks for Threshold Functions
we consider the problem of Computing threshold functions wing directed and undirected monotone contact networks. Our main results are the following. First, we show that there exist directed monotone contact networks that compute T,“, 2 5 k 5 n 1, of size O(k(n k + 2)log(n k + 2)). This bound is almost optimal for small thresholds, since there exists an R(knlog(n/(k 1))) lower bound. OUT network...
متن کاملOn Roughly Transitive Amenable Graphs and Harmonic Dirichlet Functions
We introduce the notion of rough transitivity and prove that there exist no non-constant harmonic Dirichlet functions on amenable roughly transitive graphs.
متن کاملOn the quadratic support of strongly convex functions
In this paper, we first introduce the notion of $c$-affine functions for $c> 0$. Then we deal with some properties of strongly convex functions in real inner product spaces by using a quadratic support function at each point which is $c$-affine. Moreover, a Hyers–-Ulam stability result for strongly convex functions is shown.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematica Moravica
سال: 2001
ISSN: 1450-5932,2560-5542
DOI: 10.5937/matmor0105095m